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Abstract. Let No be a class of natural numbers whose binary expansions contain even 
numbers of ones. Goldbacli's problem in numbers of class Nq is solved. 



1. Introduction 

Let n = cq + ei2 + . . . + 6^2*^ be a binary expansion of a natural number n, {ej — 0, 1). 
Let No be a set of natural numbers whose binary expansions have an even number of ones, 
Ni =N\No. Let 

1, if n e No; 
-1, ifneNi. 

In 1968, A.O. Gelfond [1] proved that numbers from the sets No and Ni are regularly 
distributed in arithmetical progressions. 

In 1991, The author got [2] the asymptotical formula for the sum 

E ^(") 

and so solved Dirichlet divisors problem in the numbers of class Nq. 

In 2010, C. Mauduit and J. Rivat [3 proved in particular that the densities of sets of 
primes of the classes No and Ni are equal to each other. B. Green gave another proof of this 
fact [3]. These papers are based on estimates of exponential sums of a special type, which, 
by the force and by methods of proofs, are variants of estimate, derived by the author in 
1991, of the integral of modulus of a trigonometric sum of the special type f5]. 

In this paper the ternary Goldbach problem in prime numbers of the set No is solved. 

The main results are contained in the following theorems. 

Theorem 1. Let a be an arbitrary real number. There exists an absolute constant >f > 
such that 

The constant in sign O is absolute. 

Theorem 2. Let J{N) be the number of representations of odd N by sum of three primes, 
and Jq{N) be the number of representations of odd N by sum of three primes from the set No . 
Then the equality 

Jo{N) = ij(iV)(l + 0(7V— InTV)), 
holds, where x > Q is a constant from theorem L 



Key words and phrases. Goldbach's problem, Gelfond's problem, binary expansion, sequence of natural 
numbers, trigonometric sum, complex-valued function, inequality of the large sieve. 
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2. Auxiliary lemmas 



Lemma 1. Let 

a=- + ^, (a, q) = l, O 1, I^Kl. 
Then for any /? S M, t/ > 0, P ^ 1 we have 

^niin(C/, llax + ^ir^) ^ 6 + l") {U + q\ogq). 

x — l ^ ^ ^ 

Proof see in [5J chapter 4]. 

Lemma 2. (A.O. Gelfond) Let Q G N. T/ie inequality 



2Q-1 

n( 



1 - e 



r=0 



/loZds, where A = j^if = 0, 7924812 . . . 
Proof see in [1]. 

Corollary 1. For any a e R the estimate 



27rian 



0{X^lnX) 



holds. 

Proof. Define natural number Q with inequalities 

22(Q-i) < X + 1 < 2^*5. 

Then 



^ £(n)e 



K22Q 



22Q 

m^X 1=1 



J2 £(n)e2"("+'2" 

K22Q 



^2-2Q^ 
i=l 

Furthermore, it follows from from inequality 

J2 e(n)e2-("+'2-«)„^"J|V^ 



E^ 



-2irini/2"^"5 



and lemma 2 that 



E ^(")^ 



n<X 



r=0 



,2Q 



^27ri(Q+;2"^'')2 



« A^2-2Q^min(A, \\12-^Q\\-'). 



1=1 



From this and Lemma 1 we have Corollary 1. 

Lemma 3. (Gallagher). Let S{t) be a complex valued function with continuous first 
derivative on [to, tk] and, to < ti < . . . < tk-i < t^. 
Then, assuming that 6 = min (t^+i ~ tr),we have 

0<r<k 
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Ei^(*'-)Ki r\sit)\dt+^ r\s'{t)\dt. 

Proof see in [51 chapter 1]. 



3. The main lemma and its corollaries 



Lemma 4. Let Q £N, 



The inequality 



2Q-1 



SQ{a) = n 1 



r=0 



27ria2^ 



\SQ{a)\da < 



holds, where = loga \/2 + = 0, 88577 . 
Proof see in 2 . 
Corollary 2. The inequality 



E e(n)( 



27rzQn 



holds 



Proof. Let Q G N, 22(Q-i) < X + 1 ^ 22Q 
Then 



E e(n)f 



2Q .1 

da< 2-2Q Vmin(X, |i;2-2Q||-i) / |5Q(a + ;2-2Q)| da. 



Since SQ{a) is a periodic function of t with period 1, 

( \SQ{a + l2-^^)\da= ( \SQ{a)\da. 
Jo Jo 

By lemma 1, 

2Q 

2-2'3^min(X, ||/2-2Ql| -i) < In X 

The assertion of Corollary 2 follows from Lemma 4. 
Corollary 3. fc G N. The estimate 



2-5: 



r=0 



x=0 



< fc2 



holds. 

Proof. Applying Lemma 3, putting it 



x=0 
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Then 



S'{t) = 2m xe{x)e'^ 



x=0 



6 = 2-''. 
Then 



2"-! 



r=0 



2"-! 



J2 e{x)e''''^ 



x=0 



2"-! 



r=0 



/ \S{t)\dt + 2-'' [ \S'{t)\dt. 
Jo Jo 



Apply Abel's transform to S'{t): 



2-^ / \S'{t)\dt<^2->' [ 2'' 
Jo Jo 



,27rixt 



x=0 



dt+ 



+2- 



JO 



^£(a;)( 



27rixt 



dt\ du^ 



J2 



2-Kixt 



dt, 



where uq is a number from the segment [0, 2*^ — 1] such that the last integral reaches its 
maximum. Now, Corollary 3 follows from Corollary 2. 

Corollary 4. Let k t be integers, ^ t ^ k. Suppose that the inequality m G N holds. 
Then 

2™-! 
x=0 



Let a is any number of the segment [0, 2*^ — 1]. Then 



2"-! 



E I4(r)|«2(0 



,5-c)(fe-t) 



\stia)\ k, 



r=0 
r=a (mod 2*) 



where c= 1/2 — 9o/2, 9o is a number from lemma 4- 
Proof. By definition we have 



2"-l 



E l4(r)|=2-'= E 

r=0 
(mod 2*) 



2"-! 



27r» "+?*'' a 

e 2fe 



x=0 



E 



r (mod 2*'"*) 



2'^-*—! 2*— 1 



E E^(^ + 2'"*y)e"^''^^'+ 

a;=0 j/=0 



Since £(a; + 2*^ *y) = e{x)e{y), we have 



2'=-! 



E |e.(r)|=2-('=-) E 

r( mod 2^~*) 



r=0 
a{ mod 2*J 



E ^(^) 



g27rz(^ + ^)x 



x=0 



2-*E<2/)e^ 

j/=0 



27ri- 
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2-(fc-t) ^ 

r( mod 2'=^*) 



2"" -1 



a:=0 



\etia)\. 



The sum on the right side of this inequaUty is estimated in the same way as a similar 
amount of CoroUary 3. 

4. Proof of Theorem 1 

Using Vaughan's identity (see, eg [5J chapter 3, problem 9]), with u ~ X^'^: 
S =J2 Hn)£{n) = Wi~W2~W3 + O(ulnu), 



n<X 



where 



2TTiadn ^ 



Wi^Y^ e{dn)e 



^2'JTiamn 



W3 = Y E Hn)e{mn)e 

Sums Wi and W2 are estimated in the same way. Estimate Wi. 

Fix d ^ u. Apply to the inner sum, which we denote Si{d), the Abel transform, we 
obtain: 



\Si{d)\« 



Y e{dn)e^-^ 

dn^UQ 



idn 



logX, 



where mq is a number not exceeding X. 
Furthermore, 



d-l 



dn^UQ 



e{dn]e 

dn^UQ 



2-KioLdn 



m^UQ 
d-l 



6-0 



-T 



&=0 



The sum over m estimate by Corollary 1: 

e[m)e 



where A = 0,792... 

Thus, for any d ^ u we have 

therefore, 



|S'i(d)| < X^lnX, 
\Wi\<^ uX^lnX. 
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Similarly, we arrive at the estimate 

The parameter u is chosen so that 

|M^i|<Xi-"i \W2\^X^-''\ 

where >fi > is an absolute constant. 

We now estimate W3. Divide the interval of summation over m in O(lnX) intervals of 
the form M] , where u < < Af ^ ^; one of these intervals may be incomplete. So, 
we have: 

W3 = ^W3(M), 
M 

where 

WsiM)^ E "™ E A(n)£(mn)e2""™", 

A//2<m^A/i u<n^X/m 

where M/2 < Mi ^ M. 
Furthermore, 



WsiM) = XI "™ H A(n)£(mn)e 



27rzQmn 



+ X a„i X A{n)e{mn)t 

A'//2<m^A/i X/A/i<nsJX/m 

Splitting the interval of summation over n in O(logX) intervals of the form ^1] j 
where ^<A^i^iV,M<iV^ -pj-, we arrive at the inequality 

\W3\ « |W^3(M, iV)|ln2x, 

where 

W3iM,N)^ J2 «m I] A(n)£(mn)e2-"™", 

A.f/2<m^Afi 7V/2<n^Ari 

where u < M/2 < Mi M ^ m < N/2 < Ni N Xu''^; it may be that 

Ni = X/m. 

Without loss of generality, we assume that M ^ N. 

Using the fact that \am\ ^ r(m) <C m'^ we apply the Cauchy inequality: 

2 

2'jTiamn 



A(7i)e(mn)e^ 

iV/2<n^Afi 



|T4^3(M, iV)p < Mi+^ X 

A//2<m^A/i 

Let H = [XP], where < p < 10^'^ - a small parameter to be chosen later. We apply van 
der Corput' inequality (see, eg,[l], |S1 1]): 

2 



J2 A{n)simn)e'^''' 



X J2 A(n) A(n + h)e{mn)e{mn + mh)e^^^o,"'r,e-2^^o.rn{n+h) _ 



N/2<n^Ni, 
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The contribution oi h = is estimated as O 



so 



H 



\W^{M,N)\^«^Y1 E 



/i=l JV/2<n^JVi 

Fix h G [1, H]. Now it is sufficient to prove that 



M/2<m^Mi 



+ 



H 



Wi{M, N)= 

N/2<n^N 



Y e{mn)e{mn + m/i)e^2^'"'"("+'') 

M/2<m^Mi 

Choose a positive integer k from the inequaUties 

Introduce the symbol efe(n): 

1, if the sum of the first k binary digits of n is even; 



Prove that 



otherwise. 



\W4M, N)\ « J2 

N/2<n^N 



J2 Sk {mn)ek (mn + rn/i)e-2'^^"'"("+'') 

M/2<m,^Mi 

Divide mn by 2^= with remainder: mn = + r, < r < 2'=. If r < 2*= - 2MH, then 

mn + mh = + r + m.h, < r + mh < 2^ . 
For such mn, wc have 

e{mn)e{mn + mh) = e{r)e{r + mh) = ek{mn)ek{mn + mh). 

The number of pairs (m, n) such that the remainder r lies between 2'^ — 2MH and 2*^ — 1 
is 0{X2-^MHX^) = 0{X'^-P+^). 
Now we estimate 



\W^{M, N)\ = Y 

N/2<n^N 



M/2<m^Mi 



Introduce the discrete Fourier transform for the character £fe(r): 



2«-l 



efe(r)=2-'=^efc(0e-'-'i^. 



i=0 



From this definition it follows that 



r=0 



2TTirmn 



, , , V-^^ , , , f 2ms{mn + m/i) 1 
ek{mn + mh)= 2_^efc(s)exp| ^ 1 . 



Summing linear sums over m, we obtain: 
\Ws{M, N)\^J2Y1 Mr)\ms)\ J2 '^i^ ^' 

r=0 s=0 JV/2<n^JV \ 

From now on we will assume that p = where c = Oq is a constant from lemma 4. 

Let t - non- negative integer such that 2*||(r + s). 



r + s hs 

— ; — ri H ; ha 

2k 
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Suppose first ^ t ^ k - ^logaX. Note that from inequality 2*= > M > X^/^ 
follows that k > jQ log2 X; this and ^ = ^ implies the inequality k — ^ log2 X ^ ^ 
We apply Lemma 1 with q = 2^~^, a = /3 = |^ — a/i to the sum 



min I M, 

N/2<n^N \ 



n + -7: — a/i 



2k 2* 



min [ M, 

JV/2<n<JV \ 



r + s s/i 

n + — 7 — a/i 



2fe 2^ 



« + 1) (M + fc2'=-*) . 



Simplify the right-hand side of this inequality. 
We have: 

N NX'^P NX'^P 

+ 1< -^nr-r + i^ 2 



and so, 



N 



1^ (M + A;2'=-*) < 4MiVX^''2-('=-*) ^ 5X^+^^2" 



r + s s/i 

n + -7: — aa 



2k 2'= 



y^ min M, 

JV/2<n^JV \ 

Now estimate the stun 

2''-12''-l 2*^1 2'''-l 



^ j^i+5p2-(fe-*)_ 



2'«-l 



r=0 s=0 
2' II (r+s) 



a=0 r=0 

r=a (mod 2)*° 



s=0 

s=-a (mod 2)*° 



Use the corollary 4: 



2"-! 



E E |4(r)||4(5)|«2(i-2'=)('=-*)log2x^ |4(a)p=2(i-2^)('=-*)ln^X. 



r=0 s=0 
2'||(r+s) 



a=0 



In this case, the estimate is achieved 

\W5{M, N)\ < xi+<^^2-2'^('=-*) In^X. 

Recall that 

5 

it follows that 

|W5(M, Af)| «; X^+^P-io<=- 
finally, from the inequality p < ^® have 6p — < — p, 

|W5(M, AT)! < X^-^ 

It remains to consider the case 

fc - ^ log2 X <t^k. 
c 
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We have: 



2^-1 2"- 1 



\Wr,{M, N)\^Y.Y. I4(r-)||4(s)|min M, 



r=0 s=0 
2*||(r+s) 

2'=~*-l 2*="*-! 2'-12'"-l 



r + s sh 



n + —. — ah 



2fe 2'= 



= E E E EE l4(ri+2V2)||4(si+2S2)|x 

si=0 ri=0 

si=0 (mod 2*) 

ri + si +2*(r2 +S2) , (si+2*S2)/i 



N/2<n^N S2=0 r2=0 si=Ori=0 

ri+si=0 (mod 2*) 



X min M, 



2fe 



-n+ ■ 



2fc 



ah 



It follows from the inequalities ^ si; ri < 2* and congruence ri + Si = (mod 2') that 
either n = si = or ri + si = 2*. 
From this and Lemma 2 we get 

rjfc-t _^ 2*°"'-! 2'°-l / 



|W^5(M, 7V)| « 2-2M1-A) ^ ^ ^ ^min M, 

N/2<n^N S2=0 r2=0 si=0 \ 



2fe 



+ /3 



_|_^2-2fe(l-A)22(fe-t) 

where /3 = ^^^±£2 „ + ^ _ q/,. 

Let = ^q^, where (/iiSi,2) = 1. From Lemma 1 and inequalities 

it follows that 



2"-! 



min j M, 



si=0 



Substituting this inequality in (1): 

\W5{M, N)\ <C xi+5^2'=-*2-2'=(^-^\ 

Now use the fact that 

2k-t ^ ^4p/c^ ^ ^ c < 0.06, 2'= > M > ^ 



We got: 

Theorem 1 is proved. 



1-0.01 



\W5{M, N)\ < X 



5. Proof of Theorem 2 



Define sums S{a) and 5o(q:): 

5(a) = J2 e'"'"^, 5'o(a) = ^ £(p)e2™f . 



Then 



MN) = I [\s{a) + So{a)fe-^^'"''da. 

o Jo 



(1) 
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Expanding the brackets and using Theorem 1 and Cauchy's inequahty, we obtain 

Jo(iV) = 1 r S^{a)e-^^"'^da + 0{tt{N)N^-^). 
° Jo 

Since ^ 

J{N)= I S%a)e-^'''^°'da, J(iV) > iV^ (In iV)-^ 
Jo 

(for sufBciently large odd A''), theorem 2 is proved. 
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